On the Disambiguation of Weighted Automata

We present a disambiguation algorithm for weighted automata. The algorithm admits two main stages: a pre-disambiguation stage followed by a transition removal stage. We give a detailed description of the algorithm and the proof of its correctness. The algorithm is not applicable to all weighted automata but we prove sufficient conditions for its applicability in the case of the tropical semiring by introducing the *weak twins property*. In particular, the algorithm can be used with all acyclic weighted automata, relevant to applications. While disambiguation can sometimes be achieved using determinization, our disambiguation algorithm in some cases can return a result that is exponentially smaller than any equivalent deterministic automaton. We also present some empirical evidence of the space benefits of disambiguation over determinization in speech recognition and machine translation applications

Human dendritic cells. Enrichment and characterization from peripheral blood

Previous studies demonstrated that lymphoid tissues of mice and rats contain small numbers (less than 1 percent of nucleated cells) of dendritic cells (DC) with special cytologic, surface, and functional properties. We show here that similar DC represent 0.1-0.5 percent of human peripheral blood mononuclear cells. DC can be enriched to 20-60 percent purity by a multistep procedure analogous to that used in mice. Adherent peripheral blood mononuclear cells are cultured overnight, and the released cells are depleted of monocytes and B cells by readherence to plastic, rosetting with erythrocytes coated with anti-human IgG, and centrifugation in dense albumin columns. Enriched DC have similar cytologic features to rodent DC by light and electron microscopy. DC express HLA, and HLA-DR and the leukocyte-common antigens. They lack phagocytic capacity, receptors for antibody-coated and neuraminidase-treated erythrocytes, surface and intracellular Ig, esterase, peroxidase, and azurophilic granules. DC do not react with several monoclonal antibodies directed to phagocytes (OKM 1, “mac-1,” 63D3, and 61D3) and T cells (OKT 3, 6, 8). Unlike the mouse, human DC express complement receptors. When maintained in culture for 4 d, human DC did not give rise to either B cells or monocytes. Therefore, DC identified by cytologic criteria are distinct from other leukocytes. Enriched populations of DC have been compared to fractions enriched in monocytes, B cells, and T cells in three functional assays: stimulation of the primary allogeneic mixed leukocyte reaction, stimulation of the primary syngeneic MLR, and accessory function for the proliferation of periodate- modified T cells. In each case, the DC fraction was 10-fold or more active than other cell fractions. We conclude that DC circulate in man, and represent the principal cell type required for the initiation of several immune responses

From treebank resources to LFG F-structures

We present two methods for automatically annotating treebank resources with functional structures. Both methods define systematic patterns of correspondence between partial PS configurations and functional structures. These are applied to PS rules extracted from treebanks, or directly to constraint set encodings of treebank PS trees

Balancing influence between actors in healthcare decision making

<p>Abstract</p> <p>Background</p> <p>Healthcare costs in most developed countries are not clearly linked to better patient and public health outcomes, but are rather associated with service delivery orientation. In the U.S. this has resulted in large variation in healthcare availability and use, increased cost, reduced employer participation in health insurance programs, and reduced overall population health outcomes. Recent U.S. healthcare reform legislation addresses only some of these issues. Other countries face similar healthcare issues.</p> <p>Discussion</p> <p>A major goal of healthcare is to enhance patient health outcomes. This objective is not realized in many countries because incentives and structures are currently not aligned for maximizing population health. The misalignment occurs because of the competing interests between "actors" in healthcare. In a simplified model these are individuals motivated to enhance their own health; enterprises (including a mix of nonprofit, for profit and government providers, payers, and suppliers, etc.) motivated by profit, political, organizational and other forces; and government which often acts in the conflicting roles of a healthcare payer and provider in addition to its role as the representative and protector of the people. An imbalance exists between the actors, due to the resources and information control of the enterprise and government actors relative to the individual and the public. Failure to use effective preventive interventions is perhaps the best example of the misalignment of incentives. We consider the current Pareto efficient balance between the actors in relation to the Pareto frontier, and show that a significant change in the healthcare market requires major changes in the utilities of the enterprise and government actors.</p> <p>Summary</p> <p>A variety of actions are necessary for maximizing population health within the constraints of available resources and the current balance between the actors. These actions include improved transparency of all aspects of medical decision making, greater involvement of patients in shared medical decision making, greater oversight of guideline development and coverage decisions, limitations on direct to consumer advertising, and the need for an enhanced role of the government as the public advocate.</p

Strategically Equivalent Contests

Using a two-player Tullock-type contest, we show that intuitively and structurally different contests can be strategically equivalent. Strategically equivalent contests generate the same best response functions and, as a result, the same equilibrium efforts. However, strategically equivalent contests may yield different equilibrium payoffs. We propose a simple two-step procedure to identify strategically equivalent contests. Using this procedure, we identify contests that are strategically equivalent to the original Tullock contest, and provide new examples of strategically equivalent contests. Finally, we discuss possible contest design applications and avenues for future theoretical and empirical research

Health state preferences are equivalent in the United States and Trinidad and Tobago

To derive preference weights in Trinidad and Tobago for Quality of Well-being Scale (QWB) health states in order to calculate QWB scores that can be compared to scores calculated from US-derived preference weights. The comparison was to determine whether the QWB scores from these different preference weights would lead to similar conclusions. We conducted in-person household interviews to elicit preferences for 65 health states using a probability sample of 235 adults from Port of Spain, Chaguanas and San Fernando, Trinidad and Tobago. A regression model with correction for within-person clustering of observations was used to obtain preference weights based on case judgments on a 0 (dead) to 10 (“perfect health”) scale. The independent variables were the components of the QWB entered as indicator (0, 1) variables. One hundred and nineteen (51%) respondents provided ratings. The respondents that provided ratings were demographically no different from those that did not. The QWB response patterns were very similar using Trinidad and US weights. The mean (SD) QWB score was 0.750 (0.130) for female respondents and 0.784 (0.125) for male respondents using Trinidad coefficients (t 2, 233&nbsp;=&nbsp;−2.05, P&nbsp;=&nbsp;0.04) and 0.747 (0.131) for female respondents and 0.783 (0.126) for male respondents using US weights (t 2, 233&nbsp;=&nbsp;−2.17, P&nbsp;=&nbsp;0.03). Overall, we found the US and Trinidad and Tobago weights were highly similar and that the choice of either set of weights would lead to similar conclusions

Nonrandom Mixing Models of HIV Transmission

Models of HIV transmission and the AIDS epidemic generally assume random mixing among those infected with HIV and those who are not. For sexually transmitted HIV, this implies that individuals select sex partners without regard to attributes such as familiarity, attractiveness, or risk of infection. This paper formulates a model for examining the impact of nonrandom mixing on HIV transmission. We present threshold conditions that determine when HIV epidemics can occur within the framework of this model. Nonrandom mixing is introduced by assuming that sexually active individuals select sex partners to minimize the risk of infection. In addition to variability in risky sex rates, some versions of our model allow for error (or noise) in information exchanged between prospective partners. We investigate several models including random partner selection (or proportionate mixing), segregation of the population by risky sex rates, a probabilistic combination of segregation and random selection induced by imperfect information (or preferred mixing), and a model of costly search with perfect information. We develop examples which show that nonrandom mixing can lead to epidemics that are more severe or less severe than random mixing. For reasonable parameter choices describing the AIDS epidemic, however, the results suggest that random mixing models overstate the number of HIV infections that will occur

Mapping the Distribution of Invasive Staphylococcus aureus across Europe

Franklin Lowy discusses a new study in PLoS Medicine in which the investigators developed an interactive tool for analyzing the spatial distribution of invasive Staphylococcus aureus

The use of virtual reality as a potential restorative environment in school during recess

Peer reviewe

Long-Term Physical Exercise and Mindfulness Practice in an Aging Population

Previous studies have shown that physical exercise and mindfulness meditation can both lead to improvement in physical and mental health. However, it is unclear whether these two forms of training share the same underlying mechanisms. We compared two groups of older adults with 10 years of mindfulness meditation (integrative body-mind training, IBMT) or physical exercise (PE) experience to demonstrate their effects on brain, physiology and behavior. Healthy older adults were randomly selected from a large community health project and the groups were compared on measures of quality of life, autonomic activity (heart rate, heart rate variability, skin conductance response, respiratory amplitude/rate), immune function (secretory Immunoglobulin A, sIgA), stress hormone (cortisol) and brain imaging (resting state functional connectivity, structural differences). In comparison with PE, we found significantly higher ratings for the IBMT group on dimensions of life quality. Parasympathetic activity indexed by skin conductance response and high-frequency heart rate variability also showed more favorable outcomes in the IBMT group. However, the PE group showed lower basal heart rate and greater chest respiratory amplitude. Basal sIgA level was significantly higher and cortisol concentration was lower in the IBMT group. Lastly, the IBMT group had stronger brain connectivity between the dorsal anterior cingulate cortex (dACC) and the striatum at resting state, as well as greater volume of gray matter in the striatum. Our results indicate that mindfulness meditation and physical exercise function in part by different mechanisms, with PE increasing physical fitness and IBMT inducing plasticity in the central nervous systems. These findings suggest combining physical and mental training may achieve better health and quality of life results for an aging population